7.1. Ağaç Veri Modeli Temel Kavramları

Ağaç, bir kök işaretçisi, sonlu sayıda düğümleri ve onları birbirine bağlayan dalları olan bir veri modelidir; aynı aile soyağacında olduğu gibi hiyerarşik bir yapısı vardır ve orada geçen birçok kavram buradaki ağaç veri modelinde de tanımlıdır. Örneğin çocuk, kardeş düğüm, aile, ata gibi birçok kavram ağaç veri modelinde de kullanılır. Genel olarak, veri, ağacın düğümlerinde tutulur; dallarda ise geçiş koşulları vardır denilebilir. Herbiri değişik bir uygulamaya doğal çözüm olan ikili ağaç, kodlama ağacı, sözlük ağacı, kümeleme ağacı gibi çeşitli ağaç şekilleri vardır; üstelik uygulamaya yönelik özel ağaç şekilleri de çıkarılabilir. Şekilde çeşitli ağaç şekilleri görülmektedir.

Her ağacın bir kök işaretçisi vardır; ağaca henüz bir düğüm eklenmemiş ise ağaç boştur ve kök işaretçisi NULL değerini içerir. Kök işaretçisine bağlı olan düğüm kök1 (root) olarak adlandırılır; ağaç bunun etrafında serpilir/genişler. Kendisine hiçbir bağlantı yapılmayan düğümler yaprak (leaf) olarak adlandırılır.

Çeşitli ağaç yapıları